METHOD DEVICE FOR TRANSMITTING DATA 
PACKETS BELONG TO DIFFERENT USERS IN A 
COMMON TRANSMITTAL PROTOCOL PACKET 



TECHNICAL AREA 

The present invention relates to a method and device for transmitting 
5 and receiving data packets in a data transferring system, and in 
particular local area networks. 

BACKGROUND OF THE INVENTION 

Communication of information and data uses a number of different 
10 channels and media, such as wired or wireless data communication 

networks, LAN's (Local Area Networks), Internet, GSM, to mention a few, 
where these networks have been designed originally for a specific 
purpose. Future coinmimication systems will be multi-access systems, 
i.e. the communication systems will consist of overlapping radio access 
15 networks using different access technologies, for example a 

commimication system may comprise a WCDMA network, a GSM 
network and a Wireless Local Area Network (WLAN) covering the same 
area. Multi-access systems have emerged because it is hard to design 
one single access technology suitable for all kinds of services and all 
20 deplojrment scenarios in a communication system (e.g. personal area 
networks, indoor areas, hotspots, wide eirea networks etc.). It is also 
costly to replace previous generations of systems because the operator 
may loose existing customer base and because the systems are widely 
deployed. 

25 

One such communication network that could be used in a multi-access 
system is the named LAN and in particular WLAN. One of the mostly 
used standards for WLAN is the IEEE standard 802. 11. For transferring 
data over the WLAN, IEEE 802. 1 1 systems use a Medium Access 
30 Control (MAC) protocol called Carrier Sense Multiple Access (CSMA). 
This MAC protocol consists of a rather large header comprising a 
destination address, a source address and a field indicating the type of 
protocol being carried, followed by the payload data frame and ending 



2 



with a frame check sequence. According to the protocol MAC packets 
are separated by several time intervals, such as a back-off time and a 
shorter interframe space SIFS, and a distributed inter frame space, 
DIFS. Further overhead is also added by the physical layer. An example 
5 of the overhead caused by a simple data transmission is shown in Fig, 
1- 

When transmitting speech over a LAN or a WLAN using the MAC 
protocol, short speech packages generated by speech coders of the 

10 speech services are inserted into the data frame of a MAC packet. The 
MAC /PHY headers are thus very large in comparison with the data, 
forming a large overhead. Further the separation of the MAC packets by 
the time interval delays the transmission of the speech packets in for 
example the downlink from an access point of a WLAN network. The 

15 intervals and the MAC /PHY packets headers form a large overhead 
coimted per packet when transmitting speech and this overhead is 
independent of the speech packet length. 

A simple analysis of frame exchange and back-ofiF times reveals some 
20 fundamental characteristics and limitations of the IEEE 802. 1 1 MAC for 
supporting voice services. 

The PLCP preamble and PLCP header together take 9x8/ 1Mbps + 6 x 
8/2 Mbps = 96(iS to transmit. Using 11Mbps, the MAC header and 

25 FCS take (30+4) x 8 / 1 1Mbps = Sljis. Assuming a 64kbps voice coder 
and a frame length of 20ms, disregarding RTP/UDP/IP headers, the size 
of a voice frame is 64kbps x 20ms == 1280bits: At 1 1Mbps this takes 
1 16^s to transmit. Together this results in a total transmission time of 
96|j,s + 31|is + 116}xs = 243(is. Before the next frame can be transmitted, 

30 an acknowledgement also has to be transmitted. The acknowledgement 
is sent lOjxs after the data frame is received. It has the same format as a 
data frame with an MSDU payload of 14 bytes. The transmission time 
for the acknowledgement, at 11Mbps, is 96|is + 31p.s +14x8/ 11 = 
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137pis. After the acknowledgement is sent the medium has to be left idle 
for at least SOjis. The total frame exchange time is thus 243^s + lOjis + 
137^s + SOjis = 440jis. This corresponds to a relative overhead of (440}xs 
- 116|xs) / 440M.S = 74%. 

5 

Another problem in the context of transmitting conversational speech is 
that the packets must be transmitted with low delay since long delays 
ruins the interaction of the conversation. It is thus generally not 
possible to wait, store or buffer speech packets to any larger extent, 
10 which may be done with other types of data. 

The delay problem is also present when the network system uses 
Distributed Coordination Function, DCF, for avoiding collision of 
transmitted packets. The DCF involves listening to other stations that 

15 are transmitting and attempting collision avoidance through the use of 
random back-off timeouts. Collision avoidance is accomplished by 
requiring each device that is about to transmit to choose a random 
value within a specified range. Each device must then wait this random 
time period following the previous transmission before the start of its 

20 transmission. This results in an equal access probability for every 
transmitter. 

With a WLAN using an access point and a mmiber of mobile devices 
this implies that there is only one transmitter in the downlink (the 

25 access point) and several in the uplink (the mobile devices) whereby the 
access point, which can choose only one random number, has to 
compete with the devices, which in turn could mean a very 
unfavourable delay for the transmissions from the access point, since 
all these transmissions have to share an access probability that is equal 

30 to the uplink access probability. 

Docimient US 6,496,499 Bl discloses a method for coordinating 
isochronous devices accessing a wireless network in order to minimize 
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the collision risk. However it does not address the inherent problems of 
the overhead of the MAC protocol, and the capacity problems this leads 
to as regards transmission of speech. 

5 BRIEF DESCRIPTION OF THE INVENTION 

The aim of the present invention is to remedy the drawbacks of 
transmitting speech or other short packages over a communication 
network with relatively large overhead per package. 

10 This aim is solved by the characterising features of claims 1, 18, 19, 20, 
28 and 29. 

Advantageous features of the invention are found in the dependent 
claims. 

15 

According to the present invention the main aim is to reduce the large 
overhead encountered when sending short packets such as speech in a 
local area network, using transmittal protocols such as the MAC 
protocol, which introduces a large overhead per packet. 

20 

This aim is solved by collecting several data packets in one data 
transmittal protocol packet, transmitting this protocol, and receiving 
the protocol wherein each of the several data packets are addressed to 
specific destinations. 

25 

The collection and transmittal of several data packets in one transmittal 
protocol packet, such as a MAC packet, will provide a reduction of the 
amount of overhead information per transmitted data packet, such as 
speech, thereby increasing the efficiency by which a radio channel is 
30 used. Also the delay caused by the back-off and SIFS intervals will be 
reduced, counted on a per packet basis. Also, in the event that a MAC 
packet has been scheduled to wait long before it is transmitted, which 
could be the case with DCF in the dovmlink, it can compensate for this 
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long waiting time by being able to send lai^e amoimts of data in its 
payload. 

With the present invention it is possible to use the LAN and WLAN in a 
5 mxalti-access system implementing speech as a data medium 

transmitted wherein the drawbacks of the WLAN in connection to 
speech has been greatly reduced. A more flexible use of existing network 
media for other and/ or complimenting applications of use is obtained. 

10 These and other features and advantages of the present invention will 
become apparent from the following detailed description of the 
invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
15 In the following detailed description of the invention reference will be 
made to the accompanying drawings, of which 

Fig. 1 is a schematic view of a MAC packet according to the prior 
art, 

20 

Fig. 2 is a schematic view of a wireless local area network WLAN, 

Fig. 3 is a schematic view of a MAC packet according to the present 
invention, and 

25 

Fig. 4 shows an example of addressing speech packets according to 
the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
30 The present invention relates to transmitting short packages over a LAN 
network, and in particular a wireless LAN, which packages may be 
speech packages that generally are rather short and further cannot be 
delayed for too long before they are transmitted. 
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The general idea is to use the WLAN as a communication medium for 
speech as well as for conventional data transfer. This provides the 
possibility of having mobile telephone handsets within a building or a 
5 local area utilising an existing wireless network, originally intended for 
wireless coimection of computers, printers, modems and the like 
electronic equipment. Figure 2 shows a schematic example of a wireless 
communication network having an access point AP and a number of 
user terminals UT 1-n. 

10 

In such a network a data transmission protocol, in the detailed 
description a MAC protocol, is used to transmit data packets between 
the user terminals and the access point. It comprises a header 
comprising a destination address, a source address and a field 
15 indicating the tjrpe of protocol being carried and ending with a frame 
check sequence. According to the MAC protocol MAC packets are 
separated by several time intervals, such as a back-off time and a 
shorter inter frame space SIFS, and a distributed inter frame space, 
DIFS, Fig. 1. 

20 

The idea of the present invention is to collect, for one or more active 
users UTl - UTn, more than one speech packet and insert these into 
the data field of a MAC packet, at the access point AP, before 
transmitting it to one or more destination. The data field is thus divided 
25 into a nimiber of speech frames, Ul - Um, Fig. 3, where speech packets 
from several active user terminals are collected and inserted into the 
data field, thus ''expanding^ the data field compared to if only one 
speech packet would be inserted. 

30 Since each speech packet is very short in comparison with the 

maximum length of the data field of the MAC packet a large nimiber of 
speech packets from active user terminals may be inserted and 
transmitted to the respective destinations. 
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As an example, typically 50 speech packets per second are transmitted 
to a single user. If there are 10 active users then 500 MAC packets per 
second need to be transmitted with the conventional method of 
5 transmitting one speech packet per MAC packet. With the present 
invention, by collecting and transmitting several speech packets per 
MAC packet, the packets from these 10 active users are collected and 
inserted together in one MAC packet and, in case one speech packet per 
user is inserted in the MAC packet, subsequently only 50 MAC packets 
10 need to be transmitted- It is thus seen that the overhead/ data ratio is 
reduced by a factor 10. Further reductions are possible if more than one 
speech packet per user is inserted in the MAC packet. This will however 
increase the speech packet delay. 

15 In order for each speech packet in the collected MAC packet to reach its 
intended destination, it has to be provided with destination addresses. 
There are several known methods for addressing data packets known to 
the person skilled in the art that might be applicable. 

20 A few conceivable methods will be described. In one the existing MAC 
header is used, where this is set to a broadcast address, wherein the 
MAC packet is sent to all connected receivers, or is set to a multicast 
address, wherein the MAC packet is sent to group of predefined 
receivers, for sorting speech users from data users. For addressing each 

25 speech packet in the data field a destination address could be arranged 
first in the data field indicating that x number of bytes of the speech 
data belongs to a certain user ID, UTl in the example of Fig. 4, followed 
by y number of b3^es belonging to another user ID, UTS, etc, or for that 
matter the same user. In this context it is to be understood that the 

30 order also could be the reverse, ie. user ID first and then the number of 
bi^es that belong to that user. If each speech frame was predefined and 
fixed regarding its byte size, it is possible to omit the number of bytes 
belonging to each user ID, and to merely have the user ID's in the 
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address field where the speech packet of the first speech frame belongs 
to the first user ID in the address field, the speech packet of the second 
speech frame belongs to the second user ID and so on. The user ID 
could be a MAC address, an IP address or amy other identifier that is 
5 unique within the network. 

The collection of speech packets may be done in different ways such as 
within a defined time interval, which could be periodic or after first 
collected packet. The later is smtable when there are delay 

10 requirements for packets such as for speech. Other examples of 

collection principles are that a predetermined nvimber of packets are 
stored, storing packets until a predefined data field size is filled up 
and/ or packets from a predefined number of active users are stored 
before the MAC packet is transmitted. These properties may be fixed all 

15 the time or djmamically altered depending on the application and /or 
load on the network. One example of a data field size is the maximum 
segment size for the MAC protocol, 2346 bytes. Combinations of 
collection principles can also be applied, either to send MAC packet 
when several criteria are fulfilled or when one of several criteria is 

20 fulfilled. For example to send a MAC packet when either a defined data 
size is reached, to minimize overhead, or when a time since first 
collected data packet has elapsed, to still fulfil a delay requirement. 

It is further conceivable to more directiy connect the user ID and 
25 possibly the number of bytes belonging thereto to each speech packet in 
the data field instead of having the addresses in the beginning of the 
data field. 

Another possibility is to modify the MAC header so that the destination 
30 address for each speech packet is arranged in the address field of the 
MAC header, thereby allowing for direct addressing of multiple users. 
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Several ways exist to do this. For example, the addressing principles 
described above and used in the data field could instead be used as a 
part of the MAC header. 

As seen there are several possibilities of addressing each speech packet 
5 so that it reaches the intended destination. 

As well as each MAC packet contains speech packets from different 
users it may of course contain more than one packet per user. If for 
example there are few active users several packets from one user could 
10 be inserted in one MAC packet. In some applications speech packets 

may be ''mixed'' with ordinary data packets if it is convenient for "filling" 
the data field of the MAC packet. Provisions must then be made to 
address the different parts of the data field. 

15 It is further conceivable to implement the present invention such that 
speech packets from active users are stored in individual buffers that 
are connected to individual inputs of a time multiplex imit that at its 
output generates lumped or multiplexed speech packets. 

20 The present invention of collecting speech packets from several active 
users also has the advantage, apart from reducing the overhead /data 
ratio, i.e. increasing the capacity, that it improves the transmission of 
packets in a WLAN with distributed coordination function, DCF, 
wherein the access point, having one random number trying to access 

25 the downlink, has to compete with several active mobile terminals on 
the network, all having the same probability. When the access point 
gets access to transmit, it actually sends data, speech packets, to 
several users in one transinission instead of only one user as with the 
conventional way. Thereby the reduced access probability per user in 

30 the downlink is coimteracted. 

Normally in transmitting data over a LAN using MAC protocol, an 
acknowledgement, ACK, is sent back to the transmitter that the packet 
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has been received. With the present invention and a normal MAC 
packet configuration it is difficult to send an ACK, since different parts 
of the data field is received by different destinations. Further according 
to the IEEE 802. 1 1 standard, regarding wireless LANs, no ACKs are 
5 sent in response to broadcast or mialticast messaiges. Either the method 
according to the invention could accept that no ACKs are sent, this is 
often the case for speech transmitting systems, like GSM, or the MAC 
protocol could be modified allowing introduction of ACKs for example by 
letting users contend for the uplink using normal or modified channel 
10 access procedures when transmitting ACKs. 

The transmittal packet containing several user packets could further be 
given priority by using any therefore available means in the 
communication network. In for example 802. 1 1 wireless LAN, a shorter 
15 interframe space than DIFS could be used, or on average shorter back- 
off timers. 

Even if the detailed description has shown its use for speech packets it 
is of coTirse applicable to other types of small data packets, especially 
20 delay sensitive packets from different sources, for example network 
gaming. It is further applicable to any broadcast-capable 
communications network with a hi^ overhead per packet. 

It is to be understood that the embodiments described above and shown 
25 in the drawings only are to be regarded as non-limiting examples of the 
invention and that it may be modified within the scope of protection 
defined by the patent claims. 



